maximal length

См. также в других словарях:

• Maximal pair — Given a string S of length n, a maximal pair is a tuple (p1,p2,l), such that S[p1..p1 + l − 1] = S[p2..p2 + l − 1], but and . A maximal repeat is a string represented by such tuple. A supermaximal repeat is a maximal repeat never occurring as a… …   Wikipedia

• Maximum length sequence — A maximum length sequence (MLS) is a type of pseudorandom binary sequence. They are bit sequences generated using maximal linear feedback shift registers and are so called because they are periodic and reproduce every binary sequence that can be… …   Wikipedia

• Fitting length — In mathematics, especially in the area of algebra known as group theory, the Fitting length (or nilpotent length) measures how far a solvable group is from being nilpotent. The concept is named after Hans Fitting, due to his investigations of… …   Wikipedia

• List of rivers by length — This is a list of the longest rivers on Earth. It includes river systems over 1,000 kilometers. Definition of length The length of a river is actually very hard to calculate. It depends on the identification of the source, the identification of… …   Wikipedia

• Average path length — is a concept in network topology that is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. It is a measure of the efficiency of information or mass transport on a network. TOC ConceptAverage… …   Wikipedia

• Linear feedback shift register — [ xor gate provides feedback to the register that shifts bits from left to right. The maximal sequence consists of every possible state except the 0000 state.] A linear feedback shift register (LFSR) is a shift register whose input bit is a… …   Wikipedia

• index — 1. [NA] SYN: i. finger. 2. A guide, standard, indicator, symbol, or number denoting the relation in respect to size, capacity, or function, of one part or thing to another. SEE ALSO: quotient, r …   Medical dictionary

• Recurrence quantification analysis — (RQA) is a method of nonlinear data analysis (cf. chaos theory) for the investigation of dynamical systems. It quantifies the number and duration of recurrences of a dynamical system presented by its phase space trajectory.BackgroundThe… …   Wikipedia

• Composition series — In abstract algebra, a composition series provides a way to break up an algebraic structure, such as a group or a module, into simple pieces. The need for considering composition series in the context of modules arises from the fact that many… …   Wikipedia

• cryptology — cryptologist, n. cryptologic /krip tl oj ik/, cryptological, adj. /krip tol euh jee/, n. 1. cryptography. 2. the science and study of cryptanalysis and cryptography. [1635 45; < NL cryptologia. See CRYPTO , LOGY] * * * Introduction …   Universalium

• Penrose-Hawking singularity theorems — The Penrose Hawking singularity theorems are a set of results in general relativity which attempt to answer the question of whether gravity is necessarily singular. These theorems answer this question affirmatively for matter satisfying… …   Wikipedia